- residual graph
- мат.остаточный граф
English-Russian scientific dictionary. 2008.
residual graph
Смотреть что такое "residual graph" в других словарях:
Residual topology — [ Residual Topological Isomerism of Intertwined Molecules; O. Lukin, A. Godt, F. Vögtle Chem. Eur. J. 2004; vol. 10: 1878 1883 DOI|10.1002/chem.200305203] is a descriptive stereochemical term to classify a number of intertwined and interlocked… … Wikipedia
Degree (graph theory) — A graph with vertices labeled by degree In graph theory, the degree (or valency) of a vertex of a graph is the number of edges incident to the vertex, with loops counted twice.[1] The degree of a vertex … Wikipedia
Maximum flow problem — An example of a flow network with a maximum flow. The source is s, and the sink t. The numbers denote flow and capacity. In optimization theory, the maximum flow problem is to find a feasible flow through a single source, single sink flow network … Wikipedia
Dinic's algorithm — is a strongly polynomial algorithm for computing the maximum flow in a flow network, conceived in 1970 by Israeli (formerly Soviet) computer scientist Yefim Dinitz. The algorithm runs in O(V2E) time and is similar to the Edmonds–Karp algorithm,… … Wikipedia
Flow network — In graph theory, a flow network is a directed graph where each edge has a capacity and each edge receives a flow. The amount of flow on an edge cannot exceed the capacity of the edge. Often in Operations Research, a directed graph is called a… … Wikipedia
statistics — /steuh tis tiks/, n. 1. (used with a sing. v.) the science that deals with the collection, classification, analysis, and interpretation of numerical facts or data, and that, by use of mathematical theories of probability, imposes order and… … Universalium
List of mathematics articles (R) — NOTOC R R. A. Fisher Lectureship Rabdology Rabin automaton Rabin signature algorithm Rabinovich Fabrikant equations Rabinowitsch trick Racah polynomials Racah W coefficient Racetrack (game) Racks and quandles Radar chart Rademacher complexity… … Wikipedia
Internal ballistics — Internal ballistics, a subfield of ballistics, is the study of a projectile s behavior from the time its propellant s igniter is initiated until it exits the gun barrel. The study of internal ballistics is important to designers and users of… … Wikipedia
Plot (graphics) — Scatterplot of the eruption interval for Old Faithful (a geyser). A plot is a graphical technique for representing a data set, usually as a graph showing the relationship between two or more variables. The plot can be drawn by hand or by a… … Wikipedia
combinatorics — /keuhm buy neuh tawr iks, tor , kom beuh /, n. (used with singular v.) See combinatorial analysis. * * * Branch of mathematics concerned with the selection, arrangement, and combination of objects chosen from a finite set. The number of possible… … Universalium
Neoclassical growth model — See also: Ramsey growth model The neoclassical growth model, also known as the Solow–Swan growth model or exogenous growth model, is a class of economic models of long run economic growth set within the framework of neoclassical economics.… … Wikipedia
